package alo.p11.work;

/**
 * @ClassName CheckDuplicates
 * @Description 查找数组中是否存在重复元素
 * @Author Fanxc
 * @DATE 2021/3/12 19:15
 * @Version 2.0(前面的几种方法在第10章——排序中写过了)
 */
public class CheckDuplicates {
    //该方法只适用于，数组所有值为正数，且值得范围在0~n-1之间
    void checkDuplicates(int[] A,int n){
        for (int i = 0; i < n; i++) {
            if (A[Math.abs(A[i])]<0){
                System.out.println("Duplicates exist"+A[i]);
            }else {
                A[A[i]]=-A[A[i]];
            }
        }
        System.out.println("NO");
    }
}
